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Abstract 

It is proved that the projection constants of two- and three-dimensio- 
nal spaces are bounded by 4/3 and (1 + \/5)/2, respectively. These 
bounds are attained precisely by the spaces whose unit balls are the 
regular hexagon and dodecahedron. In fact, a general inequality for 
the projection constant of a real or complex ra-dimensional space is 
obtained and the question of equality therein is discussed. 
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1 Introduction and the main results 



In this paper we prove results on upper estimates for the norms of mini- 
mal projections onto finite-dimensional subspaces of Banach spaces, which 
are optimal in general. By Kadec-Snobar [KS], onto n-dimensional spaces 
there are always projections of norm smaller than or equal to ^Jn. Gen- 
eral bounds for these so-called projection constants were further studied by 
various authors, including Chalmers, Garling, Gordon, Grunbaum, Konig, 
Lewis and Tomczak-Jaegermann ([GG], [G], [KLL], [KT], [L], [T]). Some 
other aspects of minimal projections, like the existence or norm estimates 
for concrete spaces, were investigated by many authors, among them e.g., 
Chalmers, Cheney, Franchetti ([CP], [IS], [FV]). 

In [KT] a very tight formula for the projection constants of spaces with 
enough symmetries was shown. We now prove that this formula holds for 
arbitrary spaces, and study cases of equality. 

The formula yields, in particular, that the projection constant of any real 
(resp. complex) 2-dimensional space is bounded by 4/3 (resp. (1 + v / 3)/2). 
Up to isometry, there is just one space (in each case) attaining the bound. 
The values for 3-dimensional spaces are (1 + y/E)/2 (resp. 5/3). In the real 
case, the unique extremal spaces are those whose unit balls are the regular 
hexagon and the regular dodecahedron. The 4/3-result solves a problem of 
Grunbaum [G]. A proof of this fact has also been announced by Chalmers et 
al. [CMSS]; it is our understanding that their argument is incomplete as of 
now. 

The authors would like to thank to J. J. Seidel for valuable remarks 
concerning equiangular lines. 

We use standard Banach space notation, see e.g., [T.2]. By K we denote 
the scalar field, either the real numbers R or the complex numbers C. The 
relative projection constant of a (closed) subspace E of a Banach space X is 
defined by 

\(E,X) := {\\P\\ | P : I ^ £ C I is a linear projection onto E}, 

the (absolute) projection constant of E is given by 

\{E) := {\(E, X) | X is a Banach space containing E as a subspace}. 

(1.1) 



2 



Any separable Banach space E can be embedded isometrically into l^. 
For any such embedding, X(E) = A(-E',/ 00 ), i.e., the supremum in ( |1.1|) is 



attained. We can therefore restrict our attention to finite-dimensional sub- 
spaces E C loo. Also note that A(Z^) = A(Z 00 ) = 1. 

Let n E IV be a positive integer, (•, •) denote the standard scalar product 



in K n and let || • || 2 = y (■, •). For N E N, vectors x\, . . . , xn E K n spanning 
lines in K n are called equiangular provided that there is < a < 1 such that 

11^112 = 1 and \(xi, Xj) \ = a for i ^ j, i,j — 1, . . . , N. 

Put 

*w-{ T 1)72 llzl ^ 

By Lemmens-Seidel [LS] and Gerzon, in K n there are at most N(n) equian- 
gular vectors. (Indeed, the hermitian rank 1 operators linearly 
independent in a suitable real linear space of operators.) This bound is at- 
tained for n = 2, 3, 7, 23 if K = R and for n = 2, 3 if K = C . If the bound is 
attained, necessarily a = 1/ \Jn + 2 if K = R and a = 1/ + 1 if if = C 
Our main result is 

Theorem 1.1 (a) The projection constant of any n- dimensional normed 
space E n is bounded by 



, (2 + (n — l)\/n + 2)/(n + 1) in the real case, 
X(E n )<{ 1 1 ,V ,n ' (1.3) 

(1 + (n — l)V n + l)/ n ^ n ^ e complex case. 

(b) Given K and n G IV, t/iere exist n-dimensional spaces E n for which 
the bound is attained if and only if there exist N(n) equiangular vectors in 
K n . In this case, such a space E n can be realized as an isometric subspace 
of , and the orthogonal projection is a minimal projection onto E n . 

(c) For K = R and n = 2,3,7,23, there are unique spaces E n (up to 
isometry) attaining the bound flTHl) ; for K = C and n = 2, 3 such spaces 
also exist. For K = R and n = 2, 3 the unit balls of E n are the regular 
hexagon and the regular dodecahedron, respectively. 

Remarks (i) The right hand side of (|1.3|) equals the bound f(n,N(n)) 
derived in [KLL] for the relative projection constant of an n- dimensional 
space in an iV(ri)-dimensional superspace. 
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(ii) The bounds in ( |1.3| ) are of the order y/n — l/\/n + 2/n if K = M 
and y/n — l/2 A /n + 1/n if K = C, for large n G IV. 



To prove just ( |1.3|) it would suffice (by approximation) to consider poly- 



hedral spaces E C for an arbitrary iV G IV (the "finite" case); in which 
case the proofs of most of the results which follow can be simplified. For 



the examination of the equality in (|1.3| ) and the uniqueness we need, how- 



ever, the general ("infinite") case of E C as well, even though the spaces 
attaining the bound (|1.3p turn out in the end to be polyhedral. 

To unify the notation in the finite and infinite case which we would like 
to discuss simultaneously, we set T = {1, . . . , N}, for some iV G IV, in the 
finite case and T = IV, in the infinite case. In particular, loo(T) denotes 
in the former case and in the latter case. 

If n = (m) ter is a probablity measure on T, and 1 < p < oo, we let 

lp{T,p) := m)teT | ||(6) IU = (E \tt\ P lhf P < oo}. 

teT 

For a subspace E C loo(T), we denote by E PjfM the same space E considered 
as a subspace of l p (T,(i), via the embedding ^(T) — > l p (T,(i). 

Finally, for iV G IV, by • lp lp we denote the projection onto the 
first N coordinates, acting in an appropriate sequence space (1 < p < oo). 

Let n G IV. The set JF„ of all n-dimensional spaces, equipped with the 
(logarithm of the) Banach-Mazur distance, is a compact metric space, cf. 
e.g., [T.2]. The projection constant A, as a function A : T n —> R + , is contin- 
uous with respect to this metric, and hence the supremum sup Ee:Fn X(E) is 
attained: there is F G T n with 

X(F) = sup{\(E) | E G F n }. (1.4) 



The proof of the bound ( p..3| ) is based upon an estimate in terms of or- 
thonormal systems, which, in fact, is a characterization of the maximal pro- 
jection constant, and it seems to be of independent interest. 

Theorem 1.2 Let n G N. Then 



max X(E) = sup sup J2 I E fj{ 8 )fs^)\t i »^ ( L5 ) 
BeF " {/j} s> teJV j=i 
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where the outside supremum runs over the set of all discrete probability mea- 
sures fi = {nt)t on N and the inside supremum runs over all orthonormal sys- 
tems {fj} in l 2 (N,fj,). The double supremum in is attained for some fi 



and {fj} C l 2 (]N, /i) D l^. In this case, the space E = span . . . , f n } C loo 
has maximal projection constant. The square function (Sj=i \fj( s ) \ 2 ) 1 ^ 2 is 
constant fi-a.e. in the extremal case. 

In the extremal case the support of fi can be finite; and in dimensions 



n = 2, 3 it is actually so. The upper estimate in (O) relies on an idea of 



Lewis [L] . To prove Theorem we then have to find an upper estimate for 
the right hand side of ( |1.5| ). In certain dimensions (n = 2, 3, and in the real 
case additionally n = 7, 23), we find the exact value of ( |1.5|) ; for other n G N, 



the expression in ( |1.5| ) might be possibly used to slightly improve 



2 Projection constants and trace duality 

In this section, we prove the upper bound for max{A(P) | E 6 JF„} in ( |1.5| ). 
The argument is based on trace duality. For the convenience of the general 
reader, we try to use only basic Banach space theory. The first lemma is 
similar to Lemma 1 of [KLL]. 

Lemma 2.1 Let E C loo{T) be a finite-dimensional subspace, where T = 
{1, . . . , iV} ; orT = N. There exists a map u : loo(T) — > loo(T) withu(E) C E 
such that 

X(E) = tr{u : E — > E) and H^e^loo = 1. 

Here (e t )teT denotes the standard unit vector basis in l^iT). 

In fact, for any map u with u(E) C E and J2t&T \\u^t\\oo = 1 one nas 
ti{u: E ^ E)< X(E), see (??) below. 

Proof Since E is finite-dimensional, there exists a minimal projection onto 
E, say P : loo(T) ^ E C l^T) with ||P || = A = X(E) < oo (cf. [BC], 
[IS]). Let J 7 (loo, ^oo) denote the space of finite-rank operators on = l^iT), 
equipped with the operator norm. The sets 

A = {S e ^(/oo, loo) | ||5|| <A} 
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and 



b = {Pe u i p = p + < ® x i 



i=l 

for some xi, . . . , x m G E, x\, . . . , x* m G E C V^, m G IV} 

are convex and disjoint, since B consists of projections onto E and ||P|| > A 
for every projection P. Since A is open, by the Hahn-Banach theorem there 
is a functional G J 7 {loo, 1 00)* of norm \\ip\\ = 1 such that (p(Po) G R and 
for S G A and PGfiwe have 

Re < A < Re <^(P). 

By the trace duality, is represented by a map v defined on ioo(T). 
In the case T = {l,...,iV}, the operator norm of w G J 7 {1 00, loo) is just 
s u PteT 1 1 *e t so the dual norm is J2teT Halloo- If T = IV, define a linear 
operator v : l^ —> IH by (v(x),x*) = (p{x* <g> x) for x G loo and x* G Z^. 
Writing any S G J-(loo, loo) as S" = one finds that <p(S) = tr (v S), 

with the integral norm i(v) equal to 

i(v)= sup tv{vS)/\\S\\ = 1. 

5* (^OC 5^CO ) 

Letx* G P x , x G P. Then A < Re y?(P + x*®x) = A + Re tr (u 
Hence Re (t>x, x*) > for all x* G P -1 , x G P, which implies (vx,x*) = 0. 
Thus C E ±J - = E C /oo, in view of dimP < 00. Let Q : Zj^ — > Z^ be the 
canonical projection onto Z^ with ||Q|| = 1. Let a := Qt) : I M -> /oo. Then 
w(P) C P and, since Qx = x for x G P, we have uPq = v Pq. Furthermore, 
i(u) < \\Q\\i{v) = 1 and 

X(E) = A = <^(P ) = tr (u P ) = tr (u : P -»• P). 

Let Pa? : Z^ — > l^ be the natural projection and let un '■= Rnu : loo — ► 
l£>. Then i{u^) < 1 and, similar as in the case of T = {1, . . . , N} discussed 
above, this norm, being dual to the operator norm on J 7 ^^, loo), is equal to 
2(1* at) = J2i£T \\ u N e t\\oo < 1- Taking the limit as iV — ► 00 (first for finite sums 
in t) we get that J2ier \\ ue t\\oo < 1. In fact we have the equality. □ 



The following upper estimate is a consequence of Lemma ^J] and relies 
essentially on an idea of Lewis [L] . 
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Proposition 2.2 Let E C loo(T) be an n- dimensional subspace, where T = 
{1, . . . , iV} ; or T = N. There is a discrete probability measure \i = {ntjter 
on T , H/illx = 1 such that for any orthonormal basis (/j)/=i in E 2tfl we have 



s ,teT j=i 

Note that the double sum in this proposition is finite, since fj G l 2 (T,fi). 

Proof Let u : Ioq{T) — > /^(T) be as in Lemma [2.1| and put fi t = \\uet\\oo, f° r 
t G T. Then /i is a probability measure on T, Ylt&T = 1. For every iV G IV, 
let = Rj\fU : Zoo — > Then we have ||ttjv : h(T,fi) — >■ ZooCOH < 1. 
Indeed, the extreme points of the unit ball in li(T,fi) are, up to a multiple 
of modulus 1, of the form e t /fit for t G T and we have ||wjv(et//it)||oo = 
\\u N (e t ) Woo /fi t < 1. 

Now consider E 2 ^ C l 2 (T,fi) and fix an arbitrary orthonormal basis 
{/,}? =1 in £ 2>/i . Then 

A(-E) = tr (u : E ^ E) = tr (u : E 2 ^ E 2 ^) 

n n 

i=i Jv ^°° i= i 

The second equality is purely algebraic; for the last one use the fact that 
(Rn9, h) tends to (g, h) as N — > oo, for all g,h G /•*)■ Hence, by Lewis' 
idea of how to use the bound for the norm of considered above, we have 



X(E) < limsup^ | *^2u N fj(t)fj(t)\nt 

n 

< limsup^ ||wjvE/i(*)/i)llooA*t 

N ~>°° t£T 3=1 
n 

s ,teT i=i 

as required. □ 
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3 Square function in an extremal case 



As a consequence of Proposition pT2| , given a space E C loo(T), an upper 
bound for A(.E') would follow from an upper estimate for the quantity 



<f>(n,T) = sup sup J2 iS/iW/fWIfV 4 ** (3- 1 ) 
m£.m {fj} s ,teT j=i 

where the outside supremum runs over the set Ai of all discrete probability 
measures /i on T and the inside supremum runs over all orthonormal bases 
{ft} in E 2>f ,ch(T,v). 

To estimate ( |3.1| ), we first show, using Lagrange multipliers, that the 
square function of an extremal system {fj} is constant /x-a.e. 

We will be mainly concerned with the situation when <ft really increases 
at the dimension n, 

<p(ni,Ti) < <j)(n,T) whenever n\ < n and T\ C T. (3-2) 



Proposition 3.1 Let n G N and let T = {1, . . .,N}, or T = N satisfy 
l \3.2[ ). Assume that fi° e Ai and an orthonormal system {/°}j = i in ^(T,^,) 
attains the supremum 



e \ j LfS(s)m t )\M=<K n >n ( 3 - 3 ) 

s,teT j=l 

Then the square function f° is constant fj,-a.e., 

rw-(ti/«wi 2 ) 1/2 = {f %$t° 



First notice that if /x° = for some sGT then /°(s) = for j — 1, . . . , n, 
hence also f°(s) = 0. Indeed, otherwise decreasing |/°(s)| would allow us to 
multiply all the remaining for t ^ s, by £ > 1, thus increasing the v 

of the sum in ( |3.3|) . 

Condition fl3.2| ) implies that the matrix (/°(s)) does not split into a non- 
trivial block diagonal sum of smaller submatrices. 
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Lemma 3.2 For all l,m = 1, . . . , n we have 
31 = Z , • • • , l P = m VI < r < p 3s G T, ^ ± °- ( 3 - 4 ) 

Proof For < r < 1, by M. T denote the set of all discrete measures /i on 
T such that yu(T) = r. By (f>(n,T,r) denote the corresponding supremum, 
analogous to (|3~l| ), so that (fi(n,T) = 0(n, T, 1). 

It is easy to check that (p(n,T,r) = rcf)(n,T, 1). Moreover, </>(ni,Ti, 1) < 
<f)(n, T, 1) if n\ < n and T\ C T. 

Let Ji C {1, . . . , n} be a maximal set such that ( |3.4| ) is satisfied for all 
l,m G J\ and let J 2 = {1, . . . , n}\Ji be the complement of Ji. Clearly, J x 
is non-empty. Let T\ C T be the set of all s such that fj(s) ^ for some 
j G Ji, let T 2 = T\Ti. By the maximality of Ji and the definition of T x we 
have 

/?(s) = whenever G (T 2 x J x ) U (T x x J 2 ). 

Denote by $ the function whose supremum is taken in ( |3.1| ), and by $i 
and $2 the functions given by the analogous formulas, with the summation 
extended over s,t G T\ and j G J\ for $i, and over s, t G T 2 and j G J 2 for 
$ 2 - We have $ = $i + $ 2 . Moreover, as the functions $j involve only sets 
Ji and Tj, then $i(z sj , X s ) < <p(n h T h Ti), where rii = \ J { \ and t { = J2seT x *? s , 
for i = 1,2. Thus 

0(n,T, 1) = A s ) = F 1 {z sj , \ s ) + F 2 (2; sj , A s ) (3.5) 

< <p(ni, Ti, n) + <p(n 2 , T 2 , r 2 ) = n<j)(ni, 7\, 1) + r 2 0(n 2 , T 2 , 1). 

Since ri + r 2 = 1 and ni > 0, the assumption ( |3.2|) implies that the inequality 
in ( |3.5| ) is not possible unless r 2 = and n\ = n. Thus Ji = {1, . . . , n} and 
hence (|3.4j ) holds for all I and m, as required. □ 

To simplify the orthogonality conditions, we let 

Z S j = fj(s)\/% and A s = ^/JT S for s G T, j = 1, . . . , n. (3.6) 

Given the matrix (Z S j)s e T,i<j<n we consider "short" vectors Z s = (Z S j)j G 
i^ n , s G T, and "long" vectors = (Z S j) s€T E l 2 , j — 1, . . . ,n. The natural 
scalar product both in K n and in l 2 will be denoted by (•,■). 
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We work with the function F(Z s j, A s ) defined by 

n 

F(Z sj ,A s ) = Y, \(Z s ,Z t )\A s At= E \Y, Z sjZt 3 \A s At- (3.7) 

s,teT s,t£T j=l 

Proof of Proposition |3J] (a) First let K = R and T = {1, . . . , JV}. We 
use Lagrange multipliers. Clearly, the supremum 0(n, N) described in (|3.3| ) 
is equal to the maximum of F on the surface given by the conditions 

Gim(Z S j, A s ) := (Zi, Z m ) — 5i m = 22 Z s iZ sm — 8i m = 

for 1 < I < m < n (3.8) 
G (Z sj ,A s ) := (A,A)-1 = ^A^-1=0 for seT. (3.9) 

The supremum is attained for a sequence of non- negative A s ; if we set z S j : = 
fj( s )\fl^s an d K '■= \JT^s for s G T, j = 1, . . . , n, then F attains its maximum 
at (z s j, A s ). 

Consider the Lagrange function L defined by 

2L(Z SJ ,A S ) = F(Z sj ,A s ) - £ limGi m {Z sj ,A s ) - (3G (Z sj , A s ). 

l<m 

Assume that (z S j, X s ) is a point where F attains a local maximum subject 
to ( |3.8|) and ( p.9|) . If for some 1 < s,t < N we had (z s ,z t ) = 0, we would 
leave this term out from the sum defining F. This would lead to a new sum, 
defining the new function F\. Clearly, F\ < F and maxFi = maxF. The 
maximum is attained at the same point (z S j,X s ) and the function F\ is C 2 
in the neighborhood of this point. Moreover, by setting sgn = 0, in the 
formulas for derivatives which follow we will still be able to extend the sums 
over all indices s, t. 

To use standard necessary conditions for Lagrange multipliers we first 
check that the point (z s j, X s ) is regular. This means that the gradients VGo 
and VGz m for 1 < / < m < n, are linearly independent vectors in M N( * n+1 \ 

Denoting vectors (z S j)^ =1 by Zj for j = 1, . . . ,N and (\ s )^ =l by A, by 
a straigtforward differentiation with respect to Z S j and A s we get, for 1 < 
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l.m < n and I < m, 



( \ 



VG 



/ \ 


V 2A J 



VG 



lm 





V / 



/ o \ 

o 

V o J 



(3.10) 



In the formula for VG; m , with I < m, z m stays on the Ith place and z\ 
stays on the mth place; and in the formula for VG mm , 2z m stays on the m 
place. Since X s ^ for s — 1, . . . , N, the linear independence of the gradient 
vectors ( |3.10|) follows directly from the linear independence of the vectors 
zi G 1?^, for I = 1, . . . , n; the latter fact is an immediate consequence of the 
orthogonality, hence linear independence, of the system 

Now, the first order condition for Lagrange multipliers states that there 
exist multipliers 7z m and (3 such that after setting 



llr, 



ji m if / < m 
j mt if m < I 
2% if m = I 



we have 



dL 
dZ^i 

dL 



s§ n {z s , z t )z u \ s \ t - llmZ s 

tGT m=l 

for s e TA = 1, 



n 



52\(z a ,zt)\\t-p\ a = for s E T. 



(3.11) 
(3.12) 



First we simplify (|3.11|) by a suitable orthogonal transformation. Define 
two N x N matrices A and B by 



A = (sgn (z s ,z t )X s X t ) l 



,tST ' 



B=(\(z s ,z t )\) 



s,teT • 



(3.13) 
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Then the conditions ( p.llj) and ( |3.12| ) can be rewritten as 



Az i = ^lli m z m for 1 = 1, ...,n (3.14) 



m=l 



BX = (3X. (3.15) 

Let g = (gki)k,i be an n x n orthogonal matrix which diagonalizes the 
hermitian n x n matrix V = (7/ m )/ jm , that is, g Tg* = D a is a diagonal matrix 
with diagonal entries a x , . . . ,a n . 

For k = 1, . . . ,n set z' k = E?=i9kiZi. Then z m = Y% =1 g~i m z' h for m = 
1, . . . ,n. We have (z' s ,z' t ) = (z s ,z t ) for 1 < s, t < N. Thus the function F 
and the matrices A and B do not change if we pass from variables induced 
by the 2 m 's to the variables induced by the z'^s. Similarly, the z' k 's satisfy 
the constraints ( |3.8|) and ( p.9|) . Thus the point (z' sk , X s ) again gives a local 
extremum of F, but with a new set of multipliers. 



Expressing (|3.14j) in terms of primed vectors z' k s we get the n eigenvalue 
equations 

Az' k = ct k z' k for k = 1, . . . , n. (3.16) 

The last two conditions mean that the multipliers corresponding to (z' sk , X s ) 
are just ax, ... , a n , j3, with the off-diagonal ones equal to 0. 

Notice that if {f' k } is related to {z' k } by (|3.6j ), then {f' k } is an orthonor- 
mal basis in span [f^\ ; in particular the new square function f'° is equal to 
f°. Thus, without loss of generality, we can and will work with these new 
"primed" vectors, rather than with the original ones; we will leave however 
the "primes" out, for clarity of notation. In other words, we will assume that 
(z s k,X s ) satisfies (|3~8|) , (|3.9|) and (|3.15|) , ( |3.16|) . 



We want to show that all ct^'s are equal. To do so, we use the well-known 
second order conditions for a relative maximum [H]: the Hessian matrix H, 

( d 2 L/dZ pj dZ qk d 2 L/dZ pj dA q 

H = 

V d 2 L/dA p dZ qk d 2 L/dA p dA q 

evaluated at the point (z p j,X p ), needs to be negative semi-definite on the 
tangent space to the surface of constraints at that point. 
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We have 



d 2 L 



dZpjdZ q k 
d 2 L 
8A p dA q 



d 2 L 



sgn (z p , z q )\ p \ q 5 jk - a k 5 pq 5 jk 
\(z p ,z q ) \ - (35 pq 
sgn (z p , z q )\ q z pk (l + S pq ). 



dA p dZ qk 

So H is an N(n + 1) x N(n + 1) matrix of the form 

( A-aJ ... C\ \ 



(3.17) 
(3.18) 
(3.19) 



H 







A - aj C l n 
C n B-(3I J 



(3.20) 



where A and B are defined in (|3.13|) , I is the identity matrix, and C k is the 
N x N matrix C k = {d 2 L/dK p dZ qk )^ q=1 for k — 1, . . . , n. 

The tangent space T to the surface of constraints described by ( |3.8|) and 
consists of all vectors w G R N ( n+1 \ 



I Wl \ 

w n 
\ v J 



(3.21) 



orthogonal to all gradients VGo and VG/ m for 1 < / < m < n, evaluated at 
(z p j, X p ). Then necessarily (Hw,w) < for all w E T. 

^From (|3.10|) it follows that w of the form (|3.21|) is in the tangent space 
T if and only if it satisfies the following equations: 

(V \z vj ,K p )GlmZ, W) = ( Z pl W pm + ZpmWpl) = (z h W m ) + (z m , Wl) = 

for 1 < I < m < n (3.22) 

(V ( ^,a p )G I,^) = 2^A p z/ p = 2(A,£> = 0. (3.23) 

per 

We will now show that for any 1 < / ^ m < n and any s G T 

(ai - a m )z s iz sm = 0. (3.24) 
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This will follow from the negative-definiteness of the matrix H, by evaluating 
(Hw,w) on suitable vectors w. 

Consider the vector w° of the form (|3.21|) with w\ = z m , w m = —z\ and 
vbk = otherwise, and V G M arbitrary satisfying ( p. 23 ). The orthogonality 
of the vectors z k ensured by ( |3.8|) implies that w° G T. 

Let H denote the Nn x Nn matrix which appears in the upper left corner 
of ( |3.20|) and let C be the N x Nn matrix from the bottom left corner. 

A simple calculation using ( |3.16| ) shows that 

\0 o) w ' w) \ {a m - ai )z m )\ -z m J 1 U ' 

Thus 

n n 

= ((B-pi)V,u) + ^(C k w k ,V) + J2(w k ,ClV) 

h=\ fc=l 

= ((B - /3I)V, V) + 2(Qz m - C m z h V) < 0. (3.25) 

Replacing v by ev and taking e — > we get that the first term in the 
final sum (which is of the second order in e) can be disregarded from the 
estimate. In the inequality obtained this way V can be replaced by —u, hence 
(Ciz m — C m zi, v) = 0. Since this equality holds for an arbitrary v orthogonal 
to A, we conclude that there is a constant 7 such that C{z m — C m z\ = 7A. 
Equivalently, the definition of C\ and ( |3.19| ) yield that for p G T, 

l\ = Z pl H S § n (%» Z q)\Zqm{l + <W - V S S n Zq)\ q Z q l{l + 5 pq ) 

q&T q&T 

= z p i Y sgn (z p , z q ) \ q z qm - z pm J2sgn(z p ,z g )X g z g i. (3.26) 

(?ST q€T 

Observe that by (|3.13| ) and ( 3.16 ) we have, for p G T, 



^ ] Sgn (Zp, Zg^j\p\gZg m (v4z m )p C^mZpm 
qeT 

and an analogous equality holds for the second term in (|3.26|) . This implies 
that 

7Ap = (a m - ai)z pm z p i for peT. (3.27) 
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Summation over p yields by ( |3.8| ) and ( |3.9| ) that 

7 = («m - ati){z m ,zi) = 0. 
Hence ( p.24|) holds. It obviously follows from Lemma |3.2| that 

oi-m = ol\=: a for all 1 < I, m < (3.28) 
Expressing ( |3.16| ) coordinatewise we have 

sgn (2 S , z t )z t iX s X t - az sl = for I = 1, . . . , n, s G T. 

Multiplying by 2 s j, summing up over / and using ( |3.15|) , we find, for s G T, 



= 53 I ( z s, z t )\X s X t -aJ2 z si = ~ « H 
teT z=i z=i 



7 2 



In terms of fi s and /° this means that /3/i s = af°(s)fi s , i.e., f°(s) = (3/a 
is constant for all s G T with // s 7^ 0. If /i s = 0, then f°(s) = 0, as mentioned 
already. Since J2 s &t I/°( s )IVs — n — (P/ a ) 2 ^ we conclude that [3/a = y/n, 
completing the proof in the case (a). 

(b) We now consider the infinite case T = N for K — M. Assume that 
the function F given by ( |3.7| ) attains a relative maximum subject to the 
constraints (|3.8|) and (|3.9| ) at the point (z s j,X s ), where z s j = /°(s)y^u° and 

X s = for s G T, j = l,...,n. Note that Zj = (z S j) s& T G h, for 

j — 1, . . . ,n, and A = (A s ) sS t G /2- For N G iVand an arbitrary vector z E l 2 
set 2* = R N z G if. 

Fix iV G IV sufficiently large so that zf , . . . , z% are linearly independent. 
In (p. T|) (pT9|) fix the variables for s > N by putting 

Z sj = z sj , A s = X s for s > N, j = 1, . . . , n. 

Relative to the new constraints, F as a function in the variables (Z S j,A s ), 
with s = 1, . . . , N, j — 1, . . . , n, attains a relative maximum at (z S j, X s ), with 
s = 1, . . . , N, j = 1, . . . , n. The first order Lagrange multiplier conditions 
( |3.11 ) and ( |3.12j ) now take the form 

n 

53 S § n (Zs, Z t )z tl X s X t - llmZsm = 

teT m=l 

for s= l,...,N,l = l,...,n (3.29) 

J2\(z s ,z t )\X t - f3X s = Q fors = l,...,JV. (3.30) 

teT 
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For a fixed s = 1, . . . , N, the first sum in ( |3.29| ) is independent of N. Since 
Zi ,...,z^ are linearly independent, this uniquely determines the matrix 
r = (7zm)p m =ij which is then independent of N. Thus ( |3.29| ) and fl3.30| ) hold 



for all s E N. Again, we diagonalize the n x n matrix T and we introduce 
z[, . . . , z' n satisfying the eigenvalue equations Az' k = a^z' k for k = 1, . . . , n. 
Moreover, BX = (3\. Note that A and B, formally given by ( |3.13| ), are 



now infinite Hilbert-Schmidt matrices. Again, in what follows, we leave the 
"primes" out and write simply 

Now let T be the space of (infinite) vectors w in the direct sum 0/2 of 
ri+1 copies of h, which are of the form ( |3.21| ) and satisfy ( |3.22| ) and ( p.23j ) 



(with T = IV). Let H be the (infinite) matrix of the form (|3.20|) , with A, B 



and Ck being infinite as well. To conclude the same proof as in part (a), it 
suffices to show that (Hw,w) < for all w £ T. 

To this end, denote by H N and A N , B N , C k the restricted matrices of 
order N(n + 1) x N(n + 1) and N x N respectively. 

The constraints for the restricted problem in the variables (Z S j,A s ), with 
s — 1, . . . , N, j — 1, . . . , n, are still of the form 

N 

Gim(Z S j, A s ) = Z s iZ sm — dj m = 

8=1 

N 

8=1 

for some d, di m £ R . This implies that the corresponding tangent space 
T N C R N ( n+1, > of vectors wn of the form ( 3.21|) is defined by the equations 



N 

^(ZplWpm + ZpmWpi) = forl</<m<72 (3.31) 

p=l 

N 

EVp = °- ( 3 - 32 ) 

p=l 

Hence, in general, the projection w N = RN( n +i)W of w onto M N ( n+1 ^ is not 
in T N , since (zi,w m ) + (z m , wj) = for < / < m < n does not imply 
(zf ,w%) + (z^, wf*) = for < / < m < n. However, since the limit of ( |3.31| ) 
and (|Q2|) , as N -> oo, coincides with fl3gp and (|3T23D (for T = IV), it is 
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clear that for any w G T, there is a sequence (to at) 



oo 



with 



= 




g r 



-JV 



such that — ► w in the / 2 -norm. 

Since (H n w n ,wn) < for all N G IV, it suffices to show that 



lim (H n wn,wn) = (Hw,w). 



This is shown term by term. A typical case is 



lim ((A N - ociI)(w N )i, (w N )i) = (Awi - aiwi,wi) 



which reduces to 

{{w N )i, {w N )i) ->• {w h wi) and (A N (w N )i,(w N )i) -»• {Aw h wi). (3.33) 

But (|3.33|) follows from limTv^oo(^Ar)/ = in the Z 2 - n orm and the fact that 
matrices converge to A in the Hilbert-Schmidt norm. 

As before, we find that a\ = . . . — a n =: a and /3// s = af°(s)fi s . We 
then complete the proof as in case (a). 

(c) Finally, we indicate the necessary changes in the proof of the complex 
case, K = C . We assume for simplicity that T = {1, . . . , iV}. The function 
F, as defined by ( |3.7| ), is now a function of the complex variables Z S j = 
X S j + iY S j and the real variables A s . We consider F as a function of real 
variables (X 8 j, Y S j, A s ). There are now n 2 real constraints for 1 < I < m < n, 




Re Gi m (Z S j, A s ) 
Im Gi m (Z sj ,A s ) 
G u (Z sj ,A.) = 



for I = m 



for I < m 



for I < m 



(3.34) 



as well as (|3.9| ). 

Consider the Lagrange function L defined by 
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If F attains the extremum subject to conditions ( |3.9| ) and ( |3.34| ) at (z a j = 
x S j +iy S j, A s ), then a calculation shows that the first order conditions can be 
written in the following complex form 



dL dL 
+ i- 



dX sl 

for s G T, I = 1, 
Moreover, 



dY, 



sgn (z s , Zt)z t iX s Xt - llr. 



0. 



(3.35) 



m=l 



sl teT 

n. Here sgn w = w/\w\ for w G C,w^0 and sgn = 0. 



-(i) 



'(2) 



7/r 



27« 



ilm — I 



define annxn hermitian complex matrix 17 Thus we can again diagonalize 
T and rewrite ( |3.35| ) and ( |3.12| ) as 



Azk = dkZk for k = 1, . . . , n and i?A = /3A, 



(3.36) 



where A and -B are formally defined as in ( [3.13|) . 

The tangent space T to the surface of constraints Q3.34 ) and ( |3.9| ) now 
consists of vectors w G C N ^ n+1 \ whose complex form is formally described 
by ( |3.21| ) and whose real form is 



/ 5i \ 



w 



U-r 



G R N ( 2n+1 ) 



(3.37) 



V v ) 



where Wi = u\ + vi for I — 1, ... ,n. The equations defining T can be written 
in the following (complex) form 



^ ] (^pi^pm "I - tUplZpm) 
pST 

(A,?) 



(zi,w m ) + (w h z m ) = 

for 1 < I < m < n, 
0. 



(3.38) 
(3.39) 
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The Hessian matrix H in the real form has now size N(2n+1) x N(2n+1). 
In particular, the matrix C in ( [3.25 ) consists of 2n real matrices 

N / n o r \ JV 



a 



(i) 



d 2 L 



dApdX ql J pq=1 



C, 



(2) 



d 2 L 



d^dY ql J M=1 



for I 



,n 



of size N x N, evaluated at (x S j, y s j, X s ). The condition (Hw,w) < trans- 
lates into 

n 

Y,(Cl 1) u l + Cl 2) v h i>) = 0, (3.40) 
i=i 

for all v satisfying ( |3.39| ). Thus X)ILi(Cf ^ + G\ ■ v{) is a multiple of A, for 
all w G T of the (complex) form (|3.21|) satisfying (|3.38|) and ( p.39| ). 

For 1 < / 7^ m < n we pick two different types of vectors in T. In the 
complex form ( |3.21|) , the first vector w looks as before, that is, wi = z m , 
w m = —Zi and Wk = otherwise, and v G R N arbitrary satisfying ( |3.39| ). 
The second type, w , is defined similarly by setting w[ = iz m , w' m = izi and 
Wk = otherwise. The real form of these vectors is the following, writing the 
non-zero terms only, 



w 



( X \ 

Vm 
-X l 

-m 
V » J 



and 



V 



Xm 

-m 

V 



) 



Both vectors satisfy ( |3.38| ) and ( |3.39| ). Calculating ( p.40| ) for w and w and 
using the eigenvalue equations (|3.36| ) we find, in an analogous way as we 
obtained ( |3.27| ) in case (a), that there are 71 and 72 such that 

7iA? 



X P {(C,0)w 
X p ((C,0)w) 



Re 

Im (a m - ai)z pm z p i 



72XI 



for all p G T. Summing over p and using (|3.34|) and (3^) we infer that 
7i = 72 = 0, thus 

(a m - ai)z pm z p i = 0. 

Just as in case (a), the last equality implies a± — . . . — a n —: a and /3/i s = 
af (s)n s for all s G T, which completes the proof of (c). □ 
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4 The estimate for the projection constant 

We start by a simple but useful lemma of Sidelnikov [Si] and Goethals and 
Seidel [GS.l]. It gives a lower bound for expressions related to those appear- 
ing in the definition (|3.1| ) of <fi. Since the bound is essential for our estimate, 
we include its proof. 

Lemma 4.1 Let T = {1, . . . , iV} ; or T = N and let (fi s ) s£ T be a probability 
measure on T . Let (z s ) s& t £ ^ n with \\z s \\2 = 1. Let uj be the normalized 
rotation-invariant measure on S 1 ™ -1 = S n ~ l (K). Then for every even natural 
number k G 2 IV, 

\{zs,z t )\ k ^t> I I \(z,w)\ k duj(z)duj(w). (4.1) 
s,t& Jsn ~ 1 Jsn ~ 1 

(In the complex case, express the integrand in the real variables and 
integrate over S n -\C) = S 2n -\R).) 

Proof Let n G Wand k = 2m G 21V. For z G K n , let z® j = z®. . .®z G K ni 
denote the j-fold tensor product of z with itself, for j = 1,2,.... Scalar 
products in K n3 will be denoted by (•, •)-,-, and for j = 1 just by (•, •). Then 
for any z,w G K n and j = 1, 2, ... we have 



(z®\w®' j )j = ( z , w y 

and 

(z 0m ® z® m , w® m ® w® m ) k = (z, w) m (z, w) m = I (z, w)\ k . 

Consider 

f : = J2(z? m ® ^f"> s - / x (^® m ® ^ m ) <M*) e ^ nfc - 

By the rotation invariance of a;, integrals of the form f Sn -i | (e, w) | fc duj(w) do 
not depend on e G S 1 ™ -1 . This allows to evaluate as follows: 



a; ( w 



s,t€T 



0<(£,0k = ^2\(z s ,z t )\ k fi sf i t + [ I \{z,w)\ k du{z)d, 

-2^2 fi„ [ \{z s ,w)\ k du(w) 
V \(z s , z t )\ k fi s jj t - / / \(z,w)\ k du(z)duj(w 
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which proves the lemma. 



□ 



Now we are ready for the proof of Theorem |1.1| . 

Proof of Theorem |1.1| (a) Let n G IV and let G(n) denote the right hand 
side of (|1.3|) . We have to show that for any n-dimensional space E we have 
X(E) < G{n). By Proposition g]| X(E) < <f>(n, T), where T = {1, . . . , N}, if 
E C Iqq, and T — IV, if E C loo- By Lemma ?? it suffices to show that 

(f>(n,T) < G(n) for T = {1, . . . , N}. (4.2) 

Given n and T we may assume that <f)(rii,Ti) < <p(n,T) for all rii < n 
and all T\ C T; otherwise the proof which follows would be applied to the 
minimal n\ with (p(ni,T) = <f)(n, T), to show that 0(n, T) < G(rii) < G(n). 

The double supremum in the definition (|3.1|) of 0(n, T) is attained for 
some probablity measure /z = (yU s ) sg ^ on T and some orthonormal system 
fj = (fj(s)) seT G l2(T,n), j = 1, ... ,n. By Proposition |3.1|, the square 
function / := (Z)"=i \fj\ 2 ) 1 ^ 2 equals y/n for all s where /z s ^ 0, and equals to 
otherwise. The span of the f/s is therefore supported by S := supp/i C T. 
For s G S, let z s : = n-^f^s))^ G Z£. Then \\z.\\ 2 = 1 and 

4>(n,T)=n \(z s ,z t )\[i s fi t . (4.3) 

s,tes 

Define a and /3 by 




l/ A+2 JT = J2 | 3/(n + 2) = R 

1/Vn + T K = C ' ^ : ~ \ 2/(n + 1) JiT=C7 



Then for it G [—1, 1] we have 

(\u\ - a) 2 = (V - a 2 )/(\u\ + a))' > (u 2 - a 2 ) 2 /(l + a) 2 . 
This implies 

|«| < 7o + 72« 2 - 74« 4 for UG [-1,1], (4.4) 

where 

a a 3 1 a 1 , . 

70 = o ~ ^7T^ — 72 = — + t— — vj, 74 = 73 — (4.5) 
2 2(1 + a) 2 2a (1 + a) 2 2a(l + a) 2 
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are non-negative. Equality in ( fO ) occurs for u G [—1, 1] if and only if \u\ 
equals to 1 or a. (The right hand side of (|4.4j) touches \u\ at ±a and intersects 
\u\ at ±1.) 

Using (|4~4] ) and ( JO]) we can estimate (fOl). 

<j>(n,T) < n 51 (70 + 72I (z a ,z t ) \ 2 -7 4 |(^,^) | 4 ) [i s ^t 
s,teT 

< ^(70 + 72/^-74/ / \{z, w}\ 4 du;(z)du(w)) 

= nj + 72 - 74/5 = G(n). (4.6) 

Here we used the orthonormality of the fj's to evaluate the double sum 

and the fact that for any e G S*™ -1 , 

/ := / |(e,w)| 4 ^(w) = /3/n, 

JS 71 ' 1 

since e.g., in the real case, 

1 = J 1 t\l - t 2 ) {n -' i)/2 dt/ J' (1 - t 2 ) in - 3)/2 dt = 3/(n(n + 2)); 

in the complex case the calculation yields / = 2/(n(n + 1)). 

The last equality in ( |4.6|) is established by a direct calculation using ( f4.5|) . 

(b) and (c) We now assume that E is an n-dimensional space attain- 
ing the extremal bound, \{E) = G(n). By Proposition |2.2| , there is T = 
{1, . . . , iV} or T = N, a probability measure fi = (^ s ) s( zt on T and an or- 
thonormal basis (/j)" =1 in E 2tfl such that 



\(E)< £ l£/iOO/i(«)lAW**- (4-7) 

s,fgT j=l 

For all ni < n and all Ti C T we have </>(ni, Ti) < </>(n, T); otherwise, for 
some rii < n and some Ti C T we would have, by part (a), 

G{n) = X(E) < <p(n,T) < ^{n^Tx) < G(m) < G{n). 
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Therefore, by Proposition |3~T| , on the support S C T of /i, the square function 
/ = (J2j=i l/j| 2 ) 1//2 is equal to y/n. For s E S consider again the short vectors 
z s = {fj{s)) 7 j = i/\^n. Hence \\z s \\2 = 1 for s G S. We may and will further 
assume that S is minimal in the sense that for s ^ i we have z s ^ 8z t with 
\6\ = 1. Otherwise, we could replace the short vectors z s and zt by one 
vector z s , assigning to it the measure /i s + fi t ; the orthogonality and the 
normalization of the corresponding long vectors and the double sum in (|4.7| ) 
would remain unchanged. Let N := \S\. We have to show that N is finite, 



and, in fact, bounded by N(n) as defined in (|1.2|) . 
By Q£D and Q) we have 

X(E) =n^2 \(za, Zt)\fJ>ifH 
s,teS 

< n (7o + 72|(^,^)| 2 -li\{z a ,z t )f)ii s iit 

s,tes 

< G{n). 

Thus, the assumption X(E) = G(n) implies the equality of all terms. The 
equality in the first inequality requires that \(z s , z t ) \ = a or 1 for all s,t G S 
(note that /i s ^ for s G S). For s ^ t, z s ^ 8z t , hence \(z s , z t ) \ = a. Recall 
that a = 1/ 'y/n + 2 in the real case, and a = 1/y/n + 1 in the complex 
case. We thus proved that the vectors (z s ) se s C 5 ,n_1 (#C) are equiangular. 
Since in K n there are at most N(n) equiangular vectors, it follows that 
N = \S\ < N(n). Using the Cauchy-Schwartz inequality, we get another 
chain of inequalities which become equalities, 



a) 

s,tes ses 
> na + {n/N){l - a) > na + (n/N(n))(l - a) = G{n), 

where the last equality follows by a direct calculation, inserting the value of 
a. The equality implies, in particular, that iV = N(n). Also, all values of 
H s have to be equal (/i s = 1/N(n)). Since the vectors fj are all supported 
by S, it follows that E is isometric to a subspace of l^- n \ The orthogonal 
projection, given by the matrix {n/N{n)){(z s , Zt)) s ,t, is a minimal projection. 

Conversely, if in K n there exist N{n) equiangular vectors (z s ), we may 
construct E = span [/i, . . . , f n ) C Z^ (n) by letting fj(s) = y/nz sj (j = 
1, . . . , n, s = 1, . . . , N(n)). By [K], the projection constant of E is equal 
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to G(n), and the f/s are orthonormal with respect to the equidistributed 
probability measure /i on {1, . . . , N(n)}. Moreover, P, given by the matrix 
(n/N(n))((z s , z t ))^j=i, and acting as an operator from l^j^ to l^- n \ is a 
minimal (and orthogonal) projection onto E with norm G(n). 
Either way, the norm of a vector Y,]=i a jfj m w * s given by 

n 

\\Y. a jfj\\oo = sup s/n\{a,z s )\. 

j=l l<s<N(n) 

Thus, given N(n) equiangular vectors (z s ) in K n , we get an n-dimensional 
normed space with the maximal projection constant by setting 

|| || := sup \(a,z s )\. (4.8) 

l<s<JV(n) 

In the real case, N(n) = n(n + l)/2 equiangular vectors exist in M n for 
n — 2,3, 7, 23 and these systems are unique up to orthogonal transforma- 
tions. Hence the real spaces with projection constant G(n) are unique up 
to isometry if n = 2, 3, 7, 23. For n = 2, the uniqueness (up to orthogonal 
transformations) of the three vectors at angle 27r/3 each, is trivial. For n = 3 
one considers the 6x6 Gram matrix ((z s ,z t )), with \(z s ,z t )\ = l/\/5 for 
s 7^ t. It is easy to see that up to permutations and multiplications of the 
ZsS by —1, the sign pattern is uniquely determined. The standard paper on 
the subject is Lemmens, Seidel [LS]; for the uniqueness for n = 7, 23 we refer 
to Goethals, Seidel [GS.2] and Seidel [S]. For n = 2, ( |4.8|) yields the norm 
with the (regular) hexagonal unit ball; for n = 3, the extremal ball defined 
via (fO|) is the (regular) dodecahedron, since the 6 equiangular vectors in 
R 3 are the diagonals of the icosahedron. 

In the complex case, N(n) = n 2 equiangular vectors exist in C n at least 
for n — 2, 3. For n = 2, the system and the extremal space are again unique 
up to isometry. For n = 3, the system of 9 vectors in C 3 is connected to the 
Hessian polyhedron, cf. Coxeter [C]. □ 



Remark Part (a) of the previous proof also shows that Theorem [L2 
be restated as 



can 



max A (E) = max max 7J \(z s , z t )\[i s ^t- (4.9) 
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where the double maximum is taken over all discrete probability measures 
H = (/i s )seiv and all sets of unit vectors (z s ) se N C S n " 1 {K) such that 



Id 



Z,. 



Example In M A , consider the following 10 vectors of the form 



/ 3 \ 

-1 
-1 
V -i J 



X s 



1 

71 



sin a 
sin a 
— cos a 
V — cos a2 ) 



permuting the 3 to all places in the first type of vectors (1 < s < 4) and 
permuting the two — cos a in the second type of vectors (5 < s < 10). Set 
a = — sin 2a + 1/2. One checks that 

4 10 

4(£(a/2(l + 2a))x s ®x s + ^(1/6(1 + 2a))x s ® x s ) = Id R 4. 



s=l 



s=5 



Hence, letting /i s = a/2(l + 2a) for 1 < s < 4 and /i s = 1/6(1 + 2a) for 
5 < s < 10, we see that the x s 's and /i s 's satisfy the constraints in ( }4.9|) . The 
scalar products \(x s ,x t )\ satisfy the following: for 1 < s ^ t < 4 they are 
equal tol/3;for5<s^t< 10 they take two values, (1 — sin 2a) /2 appears 
24 times and | sin2a|/2 appears 6 times; for 1 < s < 4 and 5 < t < 10, they 
are equal to ( 1 / -\/6 ) | sin a + cosa|. 
The maximum of the function 

10 
s,t=l 

is equal to 1.8494 and it is attained for a = 1.4592. 

In M A , 10 equiangular vectors do note exist. By Theorem |TT] and (^4.9|) , 
the maximal projection constant A = sup A(i?4), for 4-dimensional real spaces 

satisfies 

1.8494 < A < (2 + 3y/6)/5 ~ 1.8697. 

The known explicit examples of equiangular lines allow to write down the 
extremal norms in the cases mentioned above, using 
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Try n 

K 


II ( \T) 1 1 


X(X) 




R 2 


may! rvi — A/.'^n'o rvi -(- \/3ryo i 


4/3 


llVJVCltiWll 


R 3 


max±(|rai ± aQ2 , r«2 ± o 03 1 , +0:3 ± cjqi ) 
where r := y/(y/E+l)/2, a := yf (y/E - l)/2 


^5 + 1 
2 


dodeca- 
hedron 


R 7 


max (maxi<i<j<7 |a, + ay , maxi<,< 7 Yn=i,i^j a i\) 
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R 23 


the norm is connected to points in the Leech lattice 
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C 2 


max( y/3ai + 02,01 + y/Sa2 , \ a\ + ia>2 \ , \ ot\ — 102 ) 


1 + 

2 




C 3 


max J= i i2 ,3(|Q;j - &j+i\, «j ~ ^ a j+i \, Wj - oj 2 a j+ i\) 
where uj := exp(27r/3) and 04 := ot\ 
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